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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Antoine Berthet, a citizen of FRANCE, residing at 72, 
avenue Jean Jaures, 92290 Chatenay, FRANCE, and Raphael Visoz, a citizen of FRANCE, 
residing at 33, rue Danton, 92130 Issy les Moulineaux, FRANCE have mvented a new and 
useful Method and System of Iterative Coding/Decoding of Digital Data Streams Coded 
By Spatio-Temporal Combinations, In Multiple Transmission and Reception, of which 
the following is a specification. 



METHOD AND SYSTEM OF ITERATIVE CODING/DECODING OF 
DIGITAL DATA STREAMS CODED BY SPATIO-TEMPORAL 
COMBINATIONS. IN MULTIPLE TRANSMISSION AND RECEPTION 

--FIELD OF INVENTION-- 
The invention relates, in general, to high or very high 
bit rate radiof requency transmission systems, useable 
either within the framework of mobile telephony, or 
within the equally promising field of radiof requency 
links between electronic apparatus, in any environment. 

--BACKGROUND OF THE INVENTION- - 
In the aforementioned fields of application, the 
transmission of digital data with a high degree of 
reliability and security comes up against a major 
obstacle, that of the transmission of these data by way 
of a variable transmission channel whose charac- 
teristics are not known a priori. The digital data 
transmitted are subdivided into symbols, consisting of 
strings of bits of these data, each symbol allowing the 
modulation of a carrier radio wave transmitted over the 
channel . 

The very strong demand for reliable high bit rate 
radiof requency transmission processes has brought about 
the initiation and execution of numerous research 
projects relating to the definition and implementation 
of future-generation TDMA (Time Division Multiple 
Access) mobile radio communication systems. 

Radiof requency transmission channels are known by the 
fact that they are both frequency selective and time 
varying. The temporal variation is consequent upon the 
mobility or the speed of the user or users. Their 
frequency selectivity results from the conditions of 
propagation of the radiof requency signals via multiple 
paths and the destructive superposition of the signals 
received, arising from propagations over these various 



paths . The phenomenon of frequency selectivity brings 
about a phenomenon of intersymbol interference, 
prejudicial to the quality of transmission and 
detection of these symbols upon reception thereof. The 
phenomenon of intersymbol interference and the 
complexity of the receivers are substantially 
heightened with the transmission bit rate. 

These specific characteristics of the above-cited 
radiof requency transmission channels have always led to 
the implementation of particularly subtle tailored 
radiof requency interfacing systems, all the more so 
when high bit rate transmission with high spectral 
efficiency is sought. 

Nevertheless, the aforesaid frequency selectivity and 
temporal variation, regarded a priori as major 
obstacles, of radiof requency transmission channels have 
however been the subject hitherto of investigations, by 
way of the concept of diversity, as will be explained 
hereinbelow. 

In this respect, the concept of turbo-code presented by 
C. BERROU, A. GLAVIEUX, P. THITIMAJSHIMA in the article 
entitled ''Near Shannon limit error correcting coding 
and decoding: Turbo Codes", IEEE ICC 93, pp. 1064-1070 
Geneva, Switzerland, May 1993, has rekindled interest 
in iterative processes both from the theoretical point 
of view and from the practical point of view. 

The remarkable success of such a concept resides in 
three of its specific aspects: quasi-random nature, 
concatenation of several compounded codes of low 
complexity, and iterative decoding by weighted 
input/output of each constituent code, by virtue of the 
use of information available from all the other codes. 

A generalization of these concepts has led to a novel 
approach, dubbed the principle of turbo -detect ion. 



within the field of communication theory, this approach 
consisting of a recursive updating of random a 
posteriori information on data or symbols from among 
the set of functions concatenated in the reception 
chain. 

The turbo -detect ion process described in the article 
published by C. DOUILLART, M. JEZECHIEL, C. BERROU, 
A. PICART, P. DIDIER, A, GLAVIEUX and entitled 
"Interactive Correction of Intersymbol Interface: 
Turbo -Equalization" published in European Trans. On 
Telecornmunication, Vol. 6, pp. 507-511, September 1995, 
would appear to be a highly beneficial application of 
the ''''turbo-detection principle" concept, aimed at 
reducing or inhibiting the intersymbol interference 
phenomena generated by a radiof requency transmission 
channel . 

By modelling the structure of intersymbol interference 
as a nonsystematic nonrecursive and time-varying 
convolutional code of unit rate, the detection of data 
and the decoding (equalization) of the transmission 
channel may be identified formally with a serial 
concatenation of two trellis codes. The maximum- 
likelihood optimal decoding of the set thus formed, 
conditioned upon the perfect knowledge of the 
transmission channel, can then be achieved by virtue of 
an iterative process similar to that described by 
S. BENEDETTO, D. DIVSALAR, C. MONTORSI, F. POLLARA, in 
the article entitled ^'Serial Concatenation of 
Interleaved Codes: Performance Analysis, Design and 
Iterative Decoding" and published by TDA Progress 
Report 42-126, August 1996. 

Various fields exhibiting some interest have appeared 
in the wake of earlier studies relating to turbo- 
detection. 



One of these fields relates to the estimation of a 



mismatched channel, such as described in the article by 
G. BAUCH, V. FRANZ, entitled ^'A Comparison of Soft-in 
Soft-out Algorithm for Turho-Detection" and published 
by Proceedings of ICT, Vol. 2, pp, 259-263, Portos 
Carras, Greece, June 1998 and which has been at least 
partially solved through the implementation of a ''fully 
turbo" receiver developed by A.O. BERTHET, 
B. SAYRAC UNAL, R. VISOZ. The basic concept consists in 
superimposing on the architecture of the turbo-detector 
an iterative process of channel reestimation, which 
exploits the information available on the symbols after 
channel decoding. 

Another of these fields subjected to investigation 
consists in strengthening the inner code relating to 
the intersymbol interference phenomenon through the 
introduction of a trellis coded modulation (TCM) , as 
has been proposed by R. VISOZ, P. TORTELIER and 
A.O. BERTHET in the article entitled ^^Generalised 
Viterbi Algorithm for Trellis coded Signals transmitted 
through Broadband Wi rel ess Channel s" publ i shed by 
Electronic Letters, pp. 227 to 228, 3 Feb. 2000, 
Vol. 36, No. 3 and by A.O. BERTHET, R. VISOZ, B. UNAL 
and P. TORTELIER in the article entitled ''A Comparison 
of Several Strategies for Iteratively Decoding Serially 
concatenated Convolutional Codes in Multipath Rayleigh 
Fading Environment" published by Proc. IEEE GLOBECOM' 
2000, San Francisco USA, November 2000. In the latter 
article, a serially concatenated TCM code scheme has 
turned out to provide at least two advantages according 
to which: 

1. the decoding can begin sooner, by comparison with 
the conventional turbo-detection process, while 
the performance is asymptotically better; 

2. the computational complexity can be reduced by 
carrying out a SI SO detection of the data and a 
joint TCM decoding on the only reduced-state TCM 
trellis. 



However, by its very nature the turbo-detection process 
fully utilizes the diversity introduced by the coding 
and the interleaving, and, consequently, its 
performance is strongly related to the depth of 
interleaving , 

Although the process turns out to be efficient even 
with regard to the worse configurations of static 
intersymbol interference, it cannot be specially 
tailored to specific radiof requency profiles, cf . 
ETSI.GSM Recommendations, 05.05 version 5.8.0 
December 1996, where most of the outputs of the channel 
are in general easy to equalize but characterized by 
deep frequency fading. 

When the transmission channel disturbance generated by 
the variation in the temporal distribution of energy 
supplants the frequency- selective dispersion, the 
turbo-detection process remains ineffectual, in 
particular in the case of delay- sensitive applications. 
Cf. the article by M. PUKKILA '"Turbo Equalisation for 
the Enhanced GPRS System" published by IEEE conf. 
PIMRCOO London, UK, 2000. This is why, with the aim of 
achieving the best possible performance, advanced TDMA 
mobile systems must be designed both to combat the 
phenomenon of intersymbol interference and to cater for 
other forms of diversity, that is to say antenna 
spatial diversity. 

To benefit from the phenomenon of spatial diversity, by 
virtue of the spatio-temporal coding techniques, as 
described by V. TAROCK, N. SESHADRI, A.R. CALDERBANK in 
the article entitled '^Space Time Codes for High Data 
Rata Wireless Communication: Performance Criterion and 
Code Construction" published by IEEE Trans. Inform. 
Theory. Vol.44, No. 2, March 1998, while implementing 
turbo-detection, the basic communication model proposed 
implements an outer code, essential for the turbo- 
detection process, interleaved with a spatio-temporal 



trellis coded modulation (ST-TCM) . 



In fact, such a model must be regarded as a serially 
concatenated spatio-temporal trellis coded modulation. 
It makes it possible to maintain the essential 
advantage consisting in allowing joint equalization and 
inner spatio-temporal decoding by virtue of sub-optimal 
SISO algorithms of reduced complexity, contrary to the 
distinct more complex approach, described by C. BAUCH, 
A. NAGUILS, N. SESHADRI in the article entitled ''PA 
Equalisation of Space -Time Coded Signals over Frequency 
Selective Channels" published by Proc . Wireless 
Communications on Arraying Conference (WCNC) September 
according to which approach the data detection 
and the spatio-temporal decoding are carried out 
separately in an iterative manner. 

Finally, various projects aimed at affording a 
significant improvement to the spectral efficiency of 
codes of the serially concatenated spatio-temporal 
trellis coded modulation type, hereinbelow designated 
serially concatenated ST-TCM codes, have been 
published. 

To the knowledge of the inventors, there are at most 
four distinct approaches which can allow an improvement 
in the spectral efficiency of serially concatenated ST- 
TCM codes : 

A first possibility consists in reducing the 
coding rate to the maximum, both of the inner code 
and of the outer code. 

Unfortunately, a consequence of reducing the 
coding bit rate of this outer code is poor 
performance of the turbo-detection. 

A second possibility consists in increasing the 
order of modulation of the serially concatenated 
ST-TCM code. 

Such an increase, however, beyond an order 4, 
through the implementation of better 



configurations of the best known ST-TCM codes, 
such as those described by V. TAROCK, N. SESHADRI, 
A.R. CALDERBANK in the above-cited article, 
results in a very great reduction in the 
performance of the inner code, which code reduces 
to a combination of the ST-TCM code and of the 
channel code . 

By reason of the fact, however, that the serially 
concatenated TCM code schemes consisting of simple 
QPSK modulations coded by a convolutional code of 
rate 1/2 have proved to be very efficient within 
the framework of numerous intersymbol interference 
environments, as described by A.O. BERTHET, 
R. VISOZ, B, UNAL and P, TORTELIER in the article 
entitled ''A comparison of Several Strategies for 
Iteratively Decoding Serially Concatenated 
Convolutional Codes in Multipath Rayleigh Fading 
Environment" cited above, the third possibility 
consists in multiplying the digital data of 
several users, or equivalently, various distinct 
data streams, in the same time interval of the 
TDMA system. Such an approach makes it possible to 
increase the overall spectral efficiency of the 
system. Within the framework of this third 
possibility, a first implementation can consist in 
modelling a multi-user communication by 
multiplexing several fully independent serially 
concatenated ST-TCM coding processes and by 
regarding each distinct input data stream as a 
specific user. Such an implementation does not 
however utilize the phenomenon of spatial 
diversity. 

A fourth approach consists finally in 
demultiplexing a single pre-encoded data stream on 
a plurality of transmission antennas, in 
accordance with the BLAST process (Bell Labs 
Layered Space -Time) as described by G.J. FOSHINI, 
G.D. GOLDEM, R.A. VALENZUELA, P.W. WOLANIANSKY, in 
the article entitled ""^Simplified processing for 



High Spectral Efficiency Wireless Communication 
Employing Multi-element Arrays" pxiblished by IEEE 
JSAC, Vol. 17, No. 11, pp. 1841-1852, November 
1999. 

In the last two approaches, the radiof requency 
interface thus described is in particular based on the 
use of several antennas in transmission and in 
reception and relies, in order to attain very high bit 
rates and high spectral efficiency, on the parallel 
transmission of several data streams coded by a spatio- 
temporal code, STC code, corresponding substantially to 
an ST-TCM code. 

In particular, the technique allowing the 
implementation of the aforesaid radiof requency 
interface exhibits the major drawback of not supporting 
intersyrabol interference, by reason of the use of a 
suboptimal linear receiver whose performance is 
therefore, in the absence of coding, related directly 
to the rank of the transfer matrix representative of 
the transmission channel, the phenomenon of spatial 
diversity on transmission and on reception was alone 
taken into account. 

Furthermore, owing to the linear processing alone 
introduced, the number of antennas in reception cannot 
be less than the number of antennas in transmission, 
the number of antennas in reception even having to be 
increased, in relation to the number of antennas in 
transmission, so as to try to improve the performance 
and the level of quality of detection and of reception 
although the test transmission channel was a channel 
devoid of intersymbol interference . In conclusion, the 
performance of such a radiof requency interface remains 
tightly related to the propagation conditions existing 
on the transmission channel and direct application of 
such a radiof requency interface to mobile radio 
telephony cannot readily be envisaged, since mobile 



radio telephony receivers, by reason of their size and 
their reduced bulk, scarcely admit a number of 
transmission/reception antennas greater than two. 

--SUMMARY OF THE INVENTION- - 
The object of the present invention is to remedy all 
the drawbacks of the various approaches for 
radiof requency interface implementation of the prior 
art; and, in particular, to circumvent the limiting 
constraints of the transmission bit rate and also the 
constraints related to the respective number of 
antennas in transmission and in reception, while taking 
into account the phenomenon of spatial and/or temporal 
diversity in transmission and in reception. 

In particular, an object of the present invention is 
the implementation of a method and a system of coding, 
respectively of iterative decoding of digital data 
streams coded by spatio-temporal combinations, in the 
presence of intersyrabol interference, in multiple 
transmission and reception, capable of allowing the 
transmission and decoding of symbols in any 
environment, generating a severe phenomenon of 
intersymbol interference . 

Another object of the present invention is also the 
implementation of the aforesaid methods and systems 
making it possible, by virtue of their noteworthy 
processing performance in dealing with the phenomenon 
of intersymbol interference, to attain very high bit 
rate levels capable of coping with the demand of all 
the TDMA systems of future generations. 

Another object of the present invention is the 
implementation of the aforesaid methods and systems, 
allowing the definition and production of high spectral 
efficiency radiof requency interfaces and making it 
possible to attain very high bit rates, despite the 
presence of the intersymbol interference phenomenon. 
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these universal type interfaces being implement able in 
the most varied applications. 

Another object of the present invention is, 
consequently, the implementation of a radiof requency 
interface, implementing a turbo-detection process, in 
which the inner code making it possible to equalize the 
transmission channel is strengthened by the 
introduction of a trellis coded modulation, TCM code, 
the trellis of the resulting inner code being reducible 
to a combination of the TCM code and of the 
transmission channel, the process of equalization and 
of decoding of the resulting trellis, when the latter 
is reduced, being reduced to a sub-optimal joint 
equalization and decoding process • 

Another object of the present invention is, 
consequently, the implementation of a radiof requency 
interface in which, on the one hand, the turbo - 
detection process implemented makes it possible to deal 
with the intersyrabol interference phenomenon generated 
by the memory effect of the transmission channel, and, 
on the other hand, the frequency fading phenomenon 
related to the variation in the distribution of the 
radiofrequency energy in the transmission channel is 
dealt with, by virtue of the implementation of the 
phenomenon of spatial diversity in transmission and in 
reception. 

Another object of the present invention is, 
furthermore, despite the spatial diversity phenomenon 
introduced, in particular in transmission, the 
implementation of a radiofrequency interface in which 
the complexity of the constituent receiver of this 
interface is reduced and where, furthermore, the number 
of reception antennas is independent of the number of 
transmission antennas. 

Another object of the present invention is finally the 
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implementation of a radiof requency interface in which, 
at the receiver level, the turbo-detection process 
implemented calls upon the soft input/output 
generalized Viterbi algorithm, this making it possible 
to execute the equalization and decoding operations on 
trellises which are much reduced in complexity, and 
correspondingly to reduce the computational complexity 
of this receiver, while retaining similar equalization 
and decoding performance to an optimal equalization and 
decoding process. 

The method and the system for coding a digital data 
stream coded by spatio-temporal combinations in 
multiple transmission and reception, which are the 
subjects of the present invention, consists in, 
respectively entails subjecting the initial digital 
data stream to an outer coding by means of a first code 
of specified rate, so as to generate a coded digital 
stream, subdivided into successive blocks, subjecting 
this coded digital stream to a blockwise interleaving 
process so as to generate an interleaved coded digital 
stream exhibiting temporal diversity, subjecting this 
coded and interleaved digital stream to a 
demultiplexing, this coded and interleaved digital 
stream thus being subdivided into a number v of 
elementary interleaved coded digital streams, 
subjecting each elementary interleaved coded digital 
stream to an inner coding by means of at least one 
second code of specified rate, so as to generate a set 
of elementary digital streams coded by spatio-temporal 
combinations, transmitting each elementary digital 
stream subdivided into symbols over a transmission 
channel by means of a distinct transmission antenna, 
the set of these transmission antennas foinning a space - 
diversity array, so as to generate a set of transmitted 
elementary digital streams exhibiting spatial and 
temporal diversity. This makes it possible, on 
reception, to perform a decoding of the digital data 
stream coded by spatio-temporal combinations and 
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consisting of the set of transmitted elementary digital 
streams, from a priori information representative of 
the spatial and temporal diversity. 

The method and the system for decoding a digital data 
stream coded by spatio-temporal combinations in 
multiple transmission and reception, in accordance with 
the method cited above, which are the subjects of the 
present invention, are applied to a set of digital 
streams transmitted after coding according to this 
method. The method and the system for decoding 
according to the invention consist in, respectively 
entail receiving the digital data stream coded by 
spatio-temporal combinations and consisting of the set 
of digital streams transmitted over a transmission 
channel on a plurality of reception antennas, the 
number of these reception antennas possibly being less 
than or equal to the number v of multiplexing pathways 
and of transmission antennas forming an array of space- 
diversity reception antennas, so as to generate a set 
of elementary streams of modulation symbols received, 
subjecting this set of elementary streams of modulation 
symbols received to an iterative process of 
equalization of the transmission channel and of joint 
decoding, by means of the second inner coding on the 
basis of an extrinsic information stream on the bits 
coded by the first outer code and interleaved this 
extrinsic information stream on the bits coded by the 
first outer code and interleaved constituting an a 
priori inf oinnation item emanating from a decoding on 
the basis of this first outer code, so as to generate a 
first extrinsic information stream on the bits coded by 
the first outer code and interleaved, subjecting this 
first extrinsic information stream to a deinterleaving, 
so as to generate a second extrinsic information stream 
on the coded bits originating from the equalization and 
joint decoding process, subjecting this second 
extrinsic information stream on the coded bits to a 
decoding on the basis of the first outer code, so as to 
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generate a third extrinsic information stream on the 
coded bits, emanating from the decoding on the basis of 
the first outer code, subjecting this third extrinsic 
information stream to an interleaving, so as to 
generate the extrinsic information stream on the bits 
coded by the first outer code and interleaved, 
constituting the a priori information item, reinjecting 
this a priori information item into the iterative 
process for equalization of the transmission channel 
and joint decoding. 

The method and the system of coding/decoding, which are 
the subjects of the present invention, find application 
in the implementation of radiof requency interfaces in 
all fields, such as, in particular, very high bit rate 
mobile radio telephony, the wireless linking of 
electronic kit for installations in a domestic or 
industrial environment. 

--BRIEF DESCRIPTION OF THE DRAWINGS -- 
They will be better understood on reading the following 
description and on looking at the drawings in which: 

Figure la represents, by way of illustration, a 
flowchart of the method of coding digital data 
streams coded by spatio-temporal combinations, in 
multiple transmission and reception, in accordance 
with the subject of the present invention; 
Figure lb represents, by way of illustration, a 
flowchart of the method of coding digital data 
streams coded by spatio-temporal combinations, in 
multiple transmission and reception, in accordance 
with the subject of the present invention, in 
which the transmission antennas are grouped into 
specific antenna groups; 

Figure 2a represents, by way of illustration, a 
flowchart of the method of coding digital data 
streams coded by spatio-temporal combinations, in 
multiple transmission and reception, in accordance 
with the coding method illustrated in Figure la or 
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lb; 

Figure 2b represents, by way of illustration, a 
detail of carrying out an iterative process of 
equalization and joint decoding with soft 
input/output implemented within the framework of 
the decoding method which is the subject of the 
invention as represented in Figure 2a; 
Figure 2c represents, by way of illustration, a 
detail of the implementation of a soft 
input/output decoding process, on the basis of an 
outer code, making it possible to obtain a stream 
of extrinsic information on the coded bits, 
emanating from the decoding on the basis of a 
first outer code; 

Figure 3a represents, by way of illustration, a 
functional diagram of a system for coding data 
streams coded by spatio-temporal combinations in 
transmission and in reception, in accordance with 
the subject of the present invention; 
Figure 3b represents, by way of illustration, a 
functional diagram of a system for coding data 
streams coded by spatio-temporal combinations in 
transmission and in reception, in accordance with 
the subject of the present invention as 
represented in Figure 3a, in which the 
transmission antennas are grouped into groups of 
antennas forming an array of space - divers ity 
antennas ; 

Figure 4 represents, by way of illustration, a 
functional diagram of a system for coding data 
streams coded by spatio-temporal combinations in 
transmission and in reception, in accordance with 
the subject of the present invention; 
Figures 5a, 5b and 5c represent simulation charts 
for the value of the bit error rate BER as a 
function of the signal -to -noise ratio, expressed 
in dB, for a severe transmission channel, values 
obtained for various conditions of implementation 
of the coding/decoding method which is the subject 



of the invention. 
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--MORE DETAILED DESCRIPTION- - 
A more detailed description of the method of coding 
digital data streams coded by spatio-temporal 
combinations in multiple transmission and reception, in 
accordance with the subject of the present invention, 
will now be given in conjunction with Figure la. 

With reference to the aforesaid figure, it is indicated 
that the method of coding which is the subject of the 
present invention is applied to an initial data stream, 
denoted IDS, constituting a sequence of external data 
denoted {di,...dxo}f this sequence of external data 
corresponding to symbols consisting of successive bits, 
denoted dn={dn,i,...dn,ko} . 

It is recalled that for the transmission of coded 
digital data, sxibdi vision of these digital data into 
symbols consisting of a certain specified number of 
successive bits makes it possible to ensure channel 
modulation with a view to the transmission of these 
symbols and, ultimately, of the data sequence 
consisting of these symbols independently of any 
significant value of the sequence consisting of this 
sequence . 

As will be observed in Figure la, the initial digital 
data stream IDS is subjected, in a step A, to an outer 
coding by means of a first code of specified rate so as 
to generate a coded digital stream. In the aforesaid 
Figure la, the first code making it possible to perform 
the outer coding is denoted C^. 

More specifically, it is indicated that the first outer 
code may advantageously consist of a trellis code or, 
equivalently, of a combination of trellis codes. The 
coded digital stream obtained following step A is 
denoted C°DS in Figure la. It consists of an outer 



coded sequence, denoted {ci, ... , Cxo) , this outer coded 
sequence consisting of coded bit symbols denoted 
Cn={cn,i,.../Cn,no} Where Cn, i to Cn,no denote the successive 
constituent bits of the coded symbol Cn- 

The coded digital stream C°DS is then subjected to a 
step B, after a subdivision into successive blocks for 
example, to a blockwise interleaving process so as to 
generate an interleaved coded digital stream, denoted 
ILC^DS, thus exhibiting, owing, on the one hand, to the 
outer coding in step A and to the interleaving, on the 
other hand, temporal diversity. 

In a general manner, it is indicated that the blockwise 
interleaving process in step B can be implemented by 
means of a random interleaver system denoted 7i. 

Step B is itself followed by a step C consisting in 
subjecting the coded and interleaved digital stream 
ILC°DS to a demultiplexing, the coded and interleaved 
digital stream ILC^DS being subdivided by this 
operation into a given number v of elementary 
interleaved coded digital streams, the set of these 
elementary interleaved coded digital streams being 
denoted in Figure la: 

It is appreciated that each elementary interleaved 
digital stream in fact consists of a layer of rank m, 
which layer, in accordance with the coding method which 
is the subject of the present invention, in addition to 
the quality of temporal diversity introduced owing to 
the outer coding and to the interleaving, makes it 
possible, as will be described later in the 
description, to introduce a specific spatial coding. 

The aforesaid step C is then followed by a step D 



consisting in subjecting each elementary interleaved 
coded digital stream, that is to say each signal at the 
level of each layer of rank me [1/V] to an inner 
coding process by means of at least one second code 
denoted S"* of specified rate, so as to generate a set 
of elementary digital streams coded by spatio-temporal 
combination. Following the aforesaid step D, the set of 
elementary streams coded by spatio-temporal combination 
is denoted: 

tiLc°s"«Ds.£::. 

The expression for the set of elementary digital 
streams coded by spatio-temporal combination is 
simplified according to the relation: 

{eilcds^};;;^;; with c = c° * s"^ 

The sign * designating the combination of the outer 
code and of the inner coding applied to each of the 
elementary interleaved coded digital streams, that is 
to say to each of the digital signals transmitted by 
each layer of rank m, having regard of course to the 
interleaving operation carried out in step B. This 
combination can be analysed as a product of the outer 
code and of the inner coding, as will be described 
hereinbelow. 

At the end of the inner coding step D, we have a set of 
elementary digital streams coded by spatio-temporal 
combinations owing to the subdivision into layers of 
rank m and of the specific inner coding combined with 
the aforesaid outer coding. 

Step D is itself followed by step E consisting in 
transmitting each aforementioned elementary digital 
stream consisting of symbols EILCDSm over a 
transmission channel by means of a distinct 



transmission antenna. 
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In accordance with a noteworthy aspect of the method 
which is the subject of the present invention, the set 
of distinct transmission antennas, denoted {ta^l"'"^ forms 

a space-diversity array and consequently makes it 
possible to generate, from each elementary digital 
stream coded by spatio-temporal combination EILCDSm, a 
set of transmitted elementary digital streams 
exhibiting spatial and temporal diversity, by reason, 
on the one hand, of the outer codings and inner codings 
introduced having regard to the blockwise interleaving, 
and to the apportioning of the transmission over the 
set of distinct transmission antennas, on the other 
hand. 

As far as the latter is concerned, it is indicated that 
this set of transmission antennas forms a space- 
diversity array, each distinct constituent transmission 
antenna of this array being distanced from a 
neighbouring distinct transmission antenna by a 
distance greater than Xo, where Xq designates the 
wavelength of the carrier wave making it possible to 
ensure the transmission by modulation of each of the 
elementary digital streams coded by spatio-temporal 
combinations and obtained on completion of step D. 

The coding method which is the subject of the present 
invention makes it possible, on reception, to perform a 
decoding of the digital data stream coded by spatio- 
temporal combinations constituting the set of 
elementary digital streams transmitted from a priori 
information items representative of the spatial and 
temporal diversity introduced into the coding. 

Various elements for implementing steps C, D of the 
method which is the subject of the present invention 
illustrated in Figure la will now be given hereinbelow. 
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Preferably, it is indicated that, for each layer of 
rank m e [l,v] , each elementary interleaved coded 
digital stream consists of a frame, which is in turn 
divided into N bursts each including x successive 
symbols, denoted . . .u^|, each symbol consisting of a 
succession of coded bits, denoted u" = (u" . . . ^u"" 1, 
these symbols being supplemented, in a conventional 
manner known per se, with tail bits, and, after inner 
coding, a known sequence constituting a learning 
sequence, in general of CAZAC type symbols. It is 
recalled that the aforesaid learning symbols, known per 
se, make it possible, after transmission, to perform a 
prior evaluation of the impulse response of the 
transmission channel, the transmission channel 
consisting of a plurality of propagation paths between 
the transmitter and the receiver, each path 
constituting an elementary transmission channel . 

Thus, following step C, each constituent burst of the 
elementary interleaved coded digital streams of 
successive rank m is subjected to the coding S"", which 
makes it possible to associate with each of the input 
symbols u™ a coded symbol, formed by a succession of 
bits and denoted x," = {x;,^, . . . ,x:„^„J . 

The aforesaid coded symbols x^ are then apportioned in 
groups of bits over the distinct transmission 

branches, so that, at each given instant, relation (1) 
is satisfied: 

n(m) = £qf (1) 
t=l 

It is recalled that m designates the rank of the layer, 
with 1 < m < V and t designates the rank of the 
transmission antenna associated with the inner coding 
of layer m, with 1 < t < r|m, the number of antennas 
T|ni per layer depending on the rank of the layer and 
hence on the coding S"*. 



Assuming a modulation family of the type Q^- ary, with 
0^=2"^, each group of bits on each transmission 

branch t e [l^riJ is subjected to a Q^-ary modulation 
producing a complex symbol denoted z^'*" . 

In the case of the most general implementation of the 
coding method which is the siibject of the present 
invention, it is indicated that each inner coding 
implemented on the basis of the second code H"" may 
differ as a function of the rank m of each layer. 

In such a situation, this diversity of the inner coding 
is denoted: 

S"* E^' if m m' . 

Conversely, and in a nonlimiting particular embodiment, 
it is indicated that each second inner coding S"^ can be 
identical for each layer of rank m, this condition 
being denoted: 

H'" = V m 

in Figure la. 

Generally, it is indicated that the transmission 
channel, for a number ^ of transmission antennas 

and for p reception antennas, consists of the set of 
multiple paths relaying each transmission antenna to a 
reception antenna. 

Under these conditions, and by reason of the multipath 
propagation and of the variable nature of the 
transmission channel by reason of the mobility between 
the transmitter and receiver, a time- varying frequency- 
selective radiof requency channel can be modelled by the 



discrete- time impulse response of the equivalent 
channel, including of course the transmission and 
reception shaping filters used customarily, each 
corresponding elementary transmission channel being for 
this reason denoted: 



for each path linking a transmission antenna of each 
layer m to a reception antenna of given rank r. 

In the above relation, Xc designates the constraint 
length in terms of number of symbols transmitted, the 
constraint length being representative of the memory of 
the channel. 

All the elementary channels are regarded as exhibiting 
the same constraint length Xc Such an assumption is 
admissible since the number of components of individual 
multiple paths is essentially determined by broard 
structures and reflecting objects. 

If, in accordance with the method which is the subject 
of the present invention, burst -by-burst transmission 
is taken into consideration, then, the elementary 
transmission channels and the resulting transmission 
channel are static throughout the duration of 
transmission of a burst and change independently from 
one burst to another. Under these conditions, the value 
T can be regarded, to a first approximation, as a 
measure of the coherence time of the aforesaid channel. 
These conditions make it possible to establish an 
acceptable modelling for the multipath quasi -static 
channels with slowly varying frequency fading and 
frequency hopping. 




The coefficients, denoted 
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channel can, in this case, be regarded as independent 
gaussian complex random variables, with the same zero 
mean energy, satisfying relation (2) : 



k=0 



m,t,r 
k 



= 1 (2) 



At each discrete sampling time n, each reception 
antenna of rank r observes, under these conditions, a 
set of transmitted symbols corresponding to the 

transmitted elementary digital stream (TEILCDSml^^i' 
and satisfying relation (3) : 

V Tim Xc -1 

m=l t=l k=0 

In this relation represents a complex noise sample 
with zero mean value and with variance 2a^ , 

Represented in Figure lb is a variant implementation of 
the coding method which is the subject of the present 
invention in which steps A, B, C and D are identical 
but where, however, the number of multiplexing pathways 
and the number of distinct transmission antennas are 
different . 

In this mode of implementation, the transmission 
antennas are grouped into groups of transmission 

antennas, each antenna group, denoted L I'Hni ^ 

t^tiii/t=l,m=l • 

Thus, each elementary digital stream coded by spatio- 
temporal combination arising from step D, denoted 
EILCDSm/ is transmitted to each group of antennas, each 



group of distinct transmission antennas for each of the 
codes of the spatio-temporal trellis coded modulation 
type S"" forming a sub-array of space-diversity 
antennas, the distance between each antenna of each 
group being less than Xo, Xo designating the wavelength 
of the carrier wave. 

In the same way as in the case of Figure la, the second 
inner coding can be unique for each of the groups, 
this relation being denoted H"" = V m, or distinct 
for each of the groups and, ultimately, for each of the 
layers of rank m, the various inner codings implemented 
then being denoted ^st S^' if m 9^ m' . 

A method of decoding a digital data stream coded by 
spatio-temporal combinations in multiple transmission 
and reception, the coding of this digital stream having 
been performed in accordance with the coding method 
which is the subject of the present invention as 
described in conjunction with the aforesaid Figures la 
and lb, will now be described in conjunction with 
Figures 2a, 2b and 2c. 

By reason of the coding of these digital data in 
accordance with the method which is the subject of the 
present invention described above, it is indicated that 
the decoding method which is the subject of the present 
invention, consists, in a step F, in receiving the 
digital data stream coded by spatio-temporal 
combinations and consisting of the set of elementary 
digital streams transmitted over a transmission 
channel, this set of transmitted elementary digital 

streams being denoted {TEILCDS^};;=J' , this reception being 
performed on a plurality p of reception antennas. In 
Figure 2a, the set of reception antennas is denoted 

K};:f. 
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These reception antennas, the number of which is 
independent of the number of transmission antennas, may 
be fewer than Tj in number or equal to the number r| of 
transmission antennas and form, in accordance with an 
advantageous aspect of the decoding method, which is 
the subject of the present invention, an array of 
space-diversity reception antennas, so as to define a 
set of elementary streams of modulation symbols 
received, this set of elementary streams of modulation 
symbols received being denoted, on completion of step F 

of Figure 2a, {MSDSj-jJ^f. understood in 

particular that each modulation symbol received is a 
symbol of the form y^ satisfying relation (3) mentioned 
previously in the description. 

Step F is then followed by step G consisting in 
subjecting the set of elementary streams of modulation 

symbols received {MSDSj.}^^^ iterative process 

of equalization of the transmission channel and of 
joint decoding by means of said second inner coding H"" 
on the basis of a stream of extrinsic information on 
the bits coded by the first outer code and interleaved, 
this extrinsic information stream arising from a 
decoding on the basis of the first outer code. In 
Figure 2a, the stream of extrinsic information on the 
bits coded by the first outer code and interleaved is 
denoted EIDS = api. Specifically, this information 
stream constitutes an a priori information item on the 
coded bits and the equalization and joint decoding 
process, implemented in step G on the basis of the 
second outer coding E^, makes it possible to generate a 
first extrinsic information stream on the bits coded by 
the first outer code and interleaved, this first 
extrinsic information stream being denoted EIDSi in 
Figure 2a. 



The aforesaid step G is followed by a step H consisting 
in subjecting the first extrinsic information stream 
EIDSi to a deinterleaving, so as to generate a second 
extrinsic information stream on the coded bits 
originating from the equalization and joint decoding 
process, this second extrinsic information stream being 
denoted EIDS2 in Figure 2a • The deinterleaving 
operation is the operation inverse to the interleaving 
operation carried out during the implementation of the 
coding method, which is the subject of the present 
invention, this deinterleaving process being denoted, 
for this reason, in Figure 2a. 

The second extrinsic information stream on the coded 
bits EIDS2 is then subjected, in step I, to a decoding 
on the basis of the first outer code C° so as to 
generate a third extrinsic information stream on the 
coded bits, denoted EIDS3, which arises from the 
decoding on the basis of the first outer code C°. It is 
noted that, during this operation I, the decoding 
furthermore provides an estimate of the value of the 
initial digital signal, denoted for this reason IDS. 

Following step I, the third extrinsic information 
stream is subjected to an interleaving operation in 
step J so as to generate the extrinsic information 
stream on the bits coded by the first outer code and 
interleaved EIDS constituting the a priori information 
item on the coded bits, and denoted api . This a priori 
information item is then reinjected in step K, 
symbolized by the return loop, into the iterative 
process of equalization of the transmission channel and 
joint decoding, that is to say in step G of Figure 2a. 

With reference to Figure 2a, it is understood in 
particular that the decoding method, which is the 
subject of the present invention, consists essentially 
in performing a multilayer joint detection of the coded 



26 



m 

«5H 



data and a spatio-temporal inner decoding, this 
equalization and this joint decoding being associated 
iteratively with the outer decoding by means of the 
first code C° so as to benefit from the a priori 
information item on the coded bits api which arises 
from the successive implementation of steps G, H, I and 
J. It is understood in particular that the extrinsic 
information stream on the bits coded by the first outer 
code and interleaved, the stream denoted EIDS in 
Figure 2a, and constituting the a priori information 
item on the coded bits api, is an information item 
relating to each constituent bit of the symbols z^'^ 
constituting the signal received on ^completion of step 
F. Thus, this a priori information item constitutes 
15 effective information as to the value of the 
constituent bits of the aforesaid symbols and, 
ultimately, of the spatial and temporal diversity 
introduced by the coding and transmission process in 
accordance with the subject of the present invention. 
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A more detailed description of a particular mode of 
implementing the decoding method which is the subject 
of the present invention will now be given in 
conjunction with Figures 2b and 2c. 



In the aforesaid specific embodiment, it is indicated 
that the latter corresponds to the implementation of a 
weighted input and output equalization and decoding 
process of the so-called SISO type (soft input soft 
30 output) . 

Under these conditions, the a priori information item 
reinjected into the equalization and joint decoding 
process of SISO type consists, advantageously, of a 
35 logarithmic value of the a priori probability ratio of 
the value of the coded bits, this logarithmic value 
constituting the extrinsic information on the bits 
coded by the first outer code and interleaved. 



As represented in Figure 2b, and for a second inner 
coding S"' of the spatio-temporal trellis coded 
modulation type, the equalization and joint decoding 
process G consists in demultiplexing, in a step Gi, the 
extrinsic information stream on the bits coded by the 
first outer code and interleaved EIDS constituting the 
a priori information item api as a set of streams of a 
priori information on the bits of user frames 
subdivided into packets, this set of streams of a 
priori information items on the bits of user frames being 
denoted {APIUDSjn jJJJl J" in Figure 2b. 



Step Gi is then followed by a step G2 consisting in 
performing an equalization and a joint decoding with 
soft input /output, that is to say of SISO type, applied 
to a trellis with a reduced number of states by means 
of the second coding H"". This trellis is defined as the 
product of the combined trellises of the spatio- 
temporal trellis coded modulations and of the 
elementary-memory channels referring thereto, 
themselves having a reduced number of states, so as to 
generate a stream of weighted outputs on the bits of 
the user frames, this stream of weighted outputs on the 
bits of the user frames being denoted {EUDSSO^j^^j^ . 

Step G2 is followed by a step G3 consisting in 
extracting from each stream of weighted outputs on the 
bits of the user frames {EUDSSO^jJJJ^J' the a priori 
information item on the bits of the corresponding user frames 
_j so as to generate an extrinsic 

information stream, denoted (EIEUSO^ l^^^^ on the bits 
of the user frames. 



When the equalization and decoding process implemented in 
step G2 is an equalization and decoding process of SISO 
type and when the inputs and outputs consisting of the a 
priori information item on the bits of the user frames 
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{APIDUSi^IIIJZ^ < respectively of the streams of weighted 
outputs on the bits of the user frames {EUDSSOm 

are logarithmic probability values, the extraction 
process can be implemented, by reason of the 
logarithmic nature of this input/output information, by 
a subtraction, such as represented in step G3 of 
Figure 2b. 

This subtraction is denoted: 

{EUDSSO^-APIUD^}^:^. 

It is thus noted that, on the one hand, the 
equalization and joint decoding process is performed 
for each layer of rank m and that, on the other hand, 
the extraction process, and in particular the 
subtraction process in the case of the implementation 
of an equalization and joint decoding of SISO type, is 
also performed for each layer of rank m. 

Following step G3, the extrinsic information streams on 
the bits of the user frames are 

subjected to a multiplexing operation G4, so as to 
generate the first extrinsic information stream on the 
bits coded by the first outer code and interleaved, 
that is to say the stream EIDSi, 

In the same way, as represented in Figure 2c, and when 
the equalization and joint decoding process implemented 
in step G2 of Figure 2b is of SISO type, the step of 
decoding by means of the first outer code in step I of 
Figure 2a can consist advantageously in subjecting, in 
a step Ii, the second extrinsic information stream on 
the coded bits originating from the equalization and 
joint decoding process, the extrinsic information 
stream denoted EIDS2, to a weighted input/output 
decoding of SISO type by means of the first outer code 
C°, so as to generate a weighted-output stream,' denoted 
APOSO, representative of an a posteriori information 



item on the coded bits. The step Ii is followed by a 
step I2 consisting in extracting the second extrinsic 
information stream from the second weighted- output 
stream representative of the a posteriori information 
items on the coded bits, so as to generate the third 
extrinsic information stream on the coded bits EIDS3. 
In the case of the implementation of step Ii in the 
form of an SISO decoding on the basis of the first 
outer code C°, the extraction step in step I2 is also a 
subtraction step by reason of the logarithmic nature of 
the constituent digital values of the streams EIDS2 and 
APOSO • 

A theoretical demonstration of the operating mode of 
the decoding method, which is the subject of the 
present invention, as described in conjunction with 
Figures 2a, 2b and 2c, will now be given hereinbelow. 

In general, it is indicated that the equalization and 
joint decoding process implemented in step G, and more 
specifically in step G2 of Figure 2b, is implemented on 
the set of layers of rank m on each of the v 
concomitant bursts, successively, so as to calculate 
the first extrinsic information stream on the bits 
coded by the first outer code and interleaved, that is 
to say the stream EIDSi, from the extrinsic information 
stream on the bits coded by the first outer code and 
interleaved and arising from a decoding on the basis of 
the outer code C°, the aforesaid extrinsic information 
stream EIDS, constituting the a priori information item 
on the coded bits api . 

It is indicated in a conventional manner that this 
calculation is performed on the basis of an estimate 
of the coefficients of the transmission channel, this 
estimate being obtained on the basis of the learning 
symbols received in the elementary streams of 
modulation symbols received TEILCDSm. 



In the case, as represented in Figure 2b, where the 
equalization and joint decoding process carried out in 
step G2 is of SISO type on the basis of the second 
inner coding H"", the inputs and outputs of this 
decoding corresponding to sequences of logarithmic 
value of the ratio of the extrinsic probabilities on 
each of the bits of each modulation symbol observed 
from the set of N symbol sequences observed by the set 
of reception antennas, these observed sequences being 
denoted i r r f ~P and of length x in terms of number 

\yi---yxjr=i 

of observed symbols received, the estimate of the 

transmission channel being expressed in the form of a 

set of estimates of the coefficients of each elementary 

channel of a transmission antenna with all the reception 

antennas in the form ^ Ltmrv'ni ^ P 

" = F ' ' it=l,m-l,r=l • 



At the first iteration of the iterative process of 
equalization and joint detection, the calculation is 
performed in the absence of any prior information, the 
estimated values of the coefficients of the elementary 
channels being calculated simply from the learning 
sequences and the corresponding sequences obtained on 
the modulation symbols obseirved. The sequences of 
streams of weighted outputs on the bits of user frames 
EUDSSOm obtained on completion of step G2 are classed by 
frames, subjected to the step G3 of extraction and in 
particular of subtraction on the basis of the a priori 
information item api obtained for each of the layers 
from the demultiplexing operation Gi, the extrinsic 
information streams on the bits of the user frames 
which were obtained on completion of step G3 and denoted 
_j then being subjected to the multiplexing 

operation of step G4, so as to generate the first 
stream of extrinsic information on the bits coded by 
the first outer code and interleaved EIDSi mentioned 
previously. 



The deinterleaving operation carried out in step H of 
Figure 2a on the first extrinsic information stream on 
the bits coded by the first outer code and interleaved 
then makes it possible to generate the second stream of 
extrinsic information on the coded bits originating 
from the equalization and joint decoding process EIDS2, 
which constitutes a new sequence of logarithmic values 
of intrinsic probability ratio on the coded bits, for 
the step of outer decoding I on the basis of the outer 
code C°. 

The aforesaid step I of decoding on the basis of the 
outer code C° is then performed, as represented in 
Figure 2c, by the succession of steps Ii and I2 by means 
of an SISO type decoding and in particular of a BCJR 
algorithm in the logarithmic domain, the decoding step 
Ii making it possible under these conditions to 
evaluate the sequence of the logarithmic values of the 
extrinsic probability ratios on each of the bits of 
each of the symbols coded by way of the first outer 
code C^. This sequence is obtained following the 
extraction by subtraction in step I2 of the second 
extrinsic information stream on the coded bits EIDS2, 
from the weighted- output stream representative of the a 
posteriori information item on the aforesaid coded bits 
APOSO. The third stream of extrinsic information on the 
coded bits EIDS3, which is representative of the 
logarithmic value of the extrinsic probability ratios 
on each of the symbols coded by the first outer code C° 
is then subjected in step J to an interleaving so as to 
generate the a priori information item EIDS = api . This 
a priori information item api is then reinjected at the 
level of the SISO equalization and decoding process G2 
of Figure 2b, by way of a demultiplexing Gi over the 
set of V pathways or user frames. The set of the 
corresponding information for each frame and following 
burstwise segmentation, so as to constitute the set of 
a priori information streams on the bits of user frames 
divided into bursts or packets, is thus reintroduced at 
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the level of the equalization and joint decoding 
process G2. The aforesaid equalization and joint 
decoding process G2 then performs the equalization and 
spatio-temporal decoding on n frames of v sequences of 
logarithmic value of ratio of a priori probability on 
the bits of the modulation symbols observed {MSDS,.}J^[^ . 

The method which is the subject of the present 
invention as described in Figure 2a and in particular 
in Figures 2b and 2c, makes it possible to nest an 
additional process for reestimating each distinct 
elementary channel generating intersymbol interference 
into the conventional iterative turbo-detection 
process . 

A more detailed description of a system for coding a 
digital data stream coded by spatio-temporal 
combinations, in multiple transmission and reception, 
in accordance with the subject of the present 
invention, will now be given in conjunction with 
Figures 3a and 3b. 

As represented in Figure 3a, it is indicated that the 
coding system, which is the subject of the present 
invention, advantageously includes a module 10 for 
outer coding of an initial digital data stream on the 
basis of a first code of specified rate C°, so as to 
generate the aforementioned coded digital stream C^DS. 
The outer coding module 10 is followed by a blockwise 
interleaving module 10 making it possible, on the basis 
of the coded digital stream C°DS, to generate an 
interleaved coded digital stream exhibiting, owing, on 
the one hand, to the outer coding previously introduced 
and to the interleaving carried out, on the other hand, 
specific temporal diversity^ The interleaved coded 
digital stream is denoted ILC°DS, 

This interleaving module 11 is itself followed by a 
demultiplexer module 12 receiving the interleaved 
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digital stream ILC^DS, the demultiplexer module 12 
making it possible to generate a number v of elementary 
interleaved coded digital streams, these elementary 
interleaved coded digital streams being subdivided into 
frames, themselves subdivided into bursts, as described 
previously in the description. 

In Figure 3a, each elementary interleaved coded digital 
stream or each frame constituting a layer of rank m is 
denoted EILC°DSm- 

The coding system which is the subject of the invention 
furthermore includes, as represented in Figure 3a, a 
plurality of coding modules, denoted 13i to 13v, each 
coding module making it possible to apply an inner 
coding on the basis of at least one second code of 
specified rate, denoted S^, . . . H^, . . , H^, each inner 
coding module receiving one of the elementary 
interleaved coded digital streams, that is to say a 
user frame, so as to generate the set of elementary 
digital streams coded by spatio-temporal combinations 
and consisting of symbols denoted EILCDSw 

Furthermore, a plurality of transmission antennas 



the transmission of each elementary digital stream 
coded by spatio-temporal combination and consisting of 
symbols, a distinct transmission antenna of rank m 
achieving the transmission of the elementary digital 
stream EILCDSm. 

According to a noteworthy aspect of the coding system, 
which is the subject of the present invention, the set 
of transmission antennas forms a space -diversity array, 
each transmission antenna tam being distanced from a 
neighbouring transmission antenna tam' with m ^ m' , by a 
distance d > X,o/ as mentioned previously in the 
description, Xq designating the wavelength of the 




is provided and makes it possible to achieve 
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carrier wave ensuring the transmission of the aforesaid 
elementary digital streams. 

Having regard to the makeup of the set of transmission 
antennas as an array of space -diversity antennas, the 
system which is the subject of the present invention 
thus makes it possible to generate a set of transmitted 
elementary digital streams, denoted {TEILCDSmjJJJ^J' , 

which exhibits spatial and temporal diversity, by 
reason, on the one hand, of the outer coding introduced 
by the coding module 10 and the interleaving module 11 
and, on the other hand, of the processing by layers of 
rank m of each frame, of the spatio-temporal coding 
introduced by each inner coding module 13i to 13v and of 
the transmission by each of the constituent antennas of 
the aforesaid array of antennas . 

Figure 3b represents a particular nonlimiting 
embodiment of the coding system which is the subject of 
the present invention, as represented in Figure 3a 
where of course the same references designate the same 
elements . 

However, in the embodiment represented in Figure 3b, in 
particular, the second inner coding of spatio- 

temporal trellis coded modulation type makes it 
possible to generate a stream of modulation symbols and 
the distinct transmission antennas are arranged in 
groups of antennas each transmitting a stream of 
modulation symbols. In Figure 3b, each group of 
antennas is deemed to include Tim transmission antennas, 
the corresponding antennas being denoted: 

tail, . . . , tati, . . • , ta ; taiv, - . . , tatv/ • . • ^ ta_ ^ 

where t designates the rank of the transmission antenna 
in the group of layer m and m designates the rank of 
the group of antennas and also the rank of the inner 
coding module, 13^/ making it possible to apply the 
inner coding S"". Furthermore, with reference to 



Figure 3b, it is indicated that each distinct 
transmission antenna constitutes in the corresponding 
group of transmission antennas a space-diversity array 
with the other antennas of this same group, each 
antenna of one and the same group being distanced from 
a neighbouring antenna belonging to this same group by 
a distance d greater than Xq, as mentioned previously in 
the description, the groups of distinct transmission 
antennas for each type of spatio-temporal trellis coded 
modulation forming a sub-array of space-diversity 
antennas . 

It is thus understood that, by virtue of the 
implementation of the coding system, which is the 
subject of the present invention, as represented in 
Figure 3a or 3b, this system makes it possible to 
ensure the transmission of a set of transmitted 
elementary digital streams exhibiting spatial and 
temporal diversity, in accordance with the coding 
method, which is the subject of the present invention. 
Nonlimitingly, it is indicated that, in the case of 
Figure 3b, the number of antenna groups and the number 
of antennas per group may advantageously satisfy the 

V 

relation where T| designates the total number 

in=l 

of transmission antennas. 

A description of a system for decoding a digital data 
stream coded by spatio-temporal combinations/ in 
accordance with the coding method which is the subject 
of the invention, in multiple transmission and 
reception, this coded digital data stream consisting of 
at least a set of transmitted elementary digital 
streams, as described previously in the description, 
will now be given in conjunction with Figure 4a and the 
following figures. 

With reference to the aforesaid Figure 4a, the decoding 
system which is the subject of the present invention 



comprises a plurality of reception antennas, denoted 
{^^rlr—f ' these reception antennas making it possible 

to receive the set of elementary digital streams 
transmitted by the transmission channel constituted by 
the set of elementary transmission channels, as 
described previously in the description. 

According to a noteworthy aspect of the decoding system, 
which is the subject of the present invention, the 
aforesaid reception antennas can be fewer in number or 
equal to the number v of transmission antennas and form 
an array of space-diversity reception antennas 20, so as 
to define a set, denoted {MSDSy}|!^j* i of elementary 

streams of modulation symbols received. The array 20 of 
space -diversity reception antennas is followed by a 
module 21 for turbo-detection of the elementary streams 
of aforesaid modulation symbols received by 
equalization and joint detection and iterative 
decoding, as described previously in the description in 
relation to the decoding method which is the subject of 
the present invention. 

As represented more specifically in Figure 4a, the 
turbo-detection module 21 includes a module 210 for 
equalization of the transmission channel and for joint 
decoding by means of the second inner coding E"^ on the 
basis of a stream of extrinsic information on the bits 
coded by the first outer code and interleaved, this 
extrinsic information stream arising from a decoding on 
the basis of the first outer code C° and constituting 
an a priori information item on the previously 
mentioned coded bits. In Figure 4a, the extrinsic 
information stream on the bits coded by the first outer 
code and interleaved is denoted EIDS = api by reason of 
the fact that this stream in fact constitutes an a 
priori information item api on the coded bits. 



The module 210 for equalization of the transmission 



channel and for joint decoding makes it possible, on 
the basis of the elementary streams of modulation 
symbols received MSDSr/ to generate a first extrinsic 
information stream EIDSi on the bits coded by the first 
outer code and interleaved. The module 210 for 
equalization of the transmission channel and for joint 
decoding is followed by a module 211 for 
deinterleaving, denoted by k~^, of the first extrinsic 
information stream EIDSi so as to generate a second 
extrinsic information stream on the coded bits EIDS2 
originating from the equalization and joint decoding 
module 210. 

Furthermore, a module 212 for decoding on the basis of 
the first outer code C° is provided, which receives the 
second extrinsic information stream EIDS2 delivered by 
the interleaving module 211, so as to generate a third 
extrinsic information stream EIDS3 on the coded bits, 
this third extrinsic information stream arising from 
the decoding on the basis of the first outer code C°. 

Of course, the module 212 for decoding on the basis of 
the first outer code makes it possible to obtain an 
estimate, denoted IDS, of the initial digital stream 
IDS transmitted, in accordance with the coding method 
and by virtue of the coding system which is the subject 
of the present invention, previously described in the 
description, 

A module 213 for interleaving the third extrinsic 
information stream EIDS3 is also provided, so as to 
generate the extrinsic information stream on the bits 
coded by the first outer code and interleaved, and 
denoted IDS = api, constituting the a priori 
inf oinnation item on the coded bits, which information 
item is reinjected into the module 210 for equalization 
of the transmission channel and for joint decoding. 

The decoding system, which is the subject of the 



- 38 - 

present invention, as represented in Figure 4a, will 
now be described in more detail with reference to the 
same figure in the case where the a prior information 
item on the coded bits consists of a logarithmic value 
of the extrinsic probability ratio of the aforesaid 
coded bits, this a priori information item possibly 
being obtained in particular when the equalization and 
joint decoding process is an SISO process, that is to 
say one with soft input and soft output. 

With reference to Figure 4a, it is indicated that the 
equalization and joint decoding module 210 comprises, 
in the aforesaid embodiment, a module 210a for 
injecting the a priori information item api, comprising 
a demultiplexer module, denoted DEMUX, the 
demultiplexer module delivering, from the aforesaid a 
priori information item, consisting of the extrinsic 
information stream on the bits coded by the first outer 
code and interleaved EIDS = api, a set of streams of a 
priori information items on the bits of user frames, 
which stream is denoted 



It is of course understood that in order to ensure 
equalization and joint decoding on the basis of layers, 
that is to say on the basis of frames and on the basis 
of bursts actually transmitted, as described previously 
in the description related to the coding method, which 
is the subject of the present invention, the object of 
the demultiplexer module DEMUX is to demultiplex the 
extrinsic information stream EIDS on the bits coded by 
the first outer code and interleaved, constituting the 
a priori information item on the coded bits, over one 
and the same number v of demultiplexing pathways as the 
number of elementaary coded and interleaved digital 
streams generated on transmission. 

Under these conditions, the equalization and joint 
decoding module 210 furthermore comprises a decoding 



module 210b with weighted input and output, SISO 
module, which receives as input, on the one hand, the 
stream of a priori information items on the bits of 
user frames {APIDUSn,} 

xn^l and, on the other hand, the 
elementary streams of modulation symbols received 
|MSDSj.}j._j • Qf course, the weighted inputs /outputs 
decoding module 210b also receives the estimate of the 
coefficients of the transmission channel H = |i^''^*^^ri,m=l,r=l 
of the coefficients of the elementary transmission 
channels • 



The decoding module 210b delivers a stream, denoted 
ni=l ' weighted outputs on the bits of 

user frames . 



The module 210b is followed by a plurality, denoted 
210c/ of subtracter modules, each subtracter module 
making it possible to subtract from each stream of 
weighted outputs on the bits of the user frames 
{EUDSSOm} the a priori information item on the bits of 
user frames {APIUDSm} so as to deliver a stream, 
denoted {EIEUSOn^jJ^^j , of extrinsic information on the 
bits of the user elementary streams . 

A multiplexer module 210d is then provided, this 
multiplexer module receiving the extrinsic information 
streams EIEUSOm on the bits of the user frames and 
delivering the first extrinsic information stream on 
the bits EIDSi coded by the first code and interleaved 
to the deinterleaving module 211. 

Furthermore, with reference to the same Figure 4a, it 
is indicated that the module 212 for decoding on the 
basis of the first outer code can comprise a 

decoding module 212a with weighted input s/ output s , 
receiving the aforesaid second stream of extrinsic 
information on the coded bits EIDS2 originating from 



the equalization and joint decoding process implemented 
by the module 210, the decoding module with weighted 
inputs /outputs 210a delivering a stream of weighted 
outputs which is representative of an a priori 
information item on the coded bits APOSO. The module 
212a is associated with a subtractor module 212b making 
it possible to subtract the weighted -outputs stream 
representative of an a priori information item on the 
coded bits APOSO, the second stream of extrinsic 
information EIDS2 so as to deliver the third stream of 
extrinsic information on the coded bits EIDS3 which 
arises from the decoding on the basis of the first 
outer code C°. 

A demonstration of the operating mode of the SISO type 
equalization and joint decoding module 210b will now be 
given hereinbelow^ when the second inner coding is a 
coding of spatio-temporal trellis coded modulation type 
ST-TCM. 

Under these conditions, the aforesaid 

equalization/ joint decoding process can be regarded as 
a discrete Markov module with a finite number of 
states, consisting of the v elementary ST-TCM codings, 
and followed by ri transverse filters each including Xc 
coefficients . 

For each layer of rank m, each discrete instant of rank 
n, sampling instant, for any observed input symbol 
comprising km bits, the spatio-temporal inner coding S"" 

of constraint length Xm produces a coded symbol 
comprising n^ bits, which are dispersed and transmitted 
in parallel over the y\ra pathways or transmission 
antennas . 

On each of the transmission pathways t, the bits of 
symbols are matched with a complex symbol 
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previously designated according to a matching 

rule in accordance with the ST-TCM coding, this 
matching rule S"^ also being designated as a mapping 
rule. Consequently, the set of symbols transmitted 

according to their complex representation j^Jf^^j^l]^^ 
a function of the state of spatio-temporal coding ST, 
state designated by and of the sequence of input 

symbols , Under these conditions, the sequence of 

complex symbols satisfies relation (4) : 

k''t"i=v(v?;!.S') (4) 



For a finite-state discrete Markov model associated 
with any layer of rank m including the trellis and 
the memory of the channel Xc-1 whose states are given by 
relation (5) : 

=Jl^>^ ... 2'^'^,^"'-v!?l (5) 



Under these conditions the set of sequences of complex 
symbols, expressed according to relation (6) : 

corresponds to a path taking into account the combined 

m 

Markov processes between an earlier state denoted ^n-Xc+i 
and the present state , in accordance with the law 
of temporal coding according to relations (7) and (8) : 




x^=(l,;?(v?;u;') (8) 

m 

In the above relations, it is recalled that Hn 
designates the groups of bits forming an input symbol 

-HI 

and designates the states of the aforesaid Markov 

model, designating the temporal coding law specific 

to each inner coding of rank m implemented in 
accordance with the subject of the present invention. 



Generally, it is indicated that the temporal coding 
laws are regarded as invariable over time so as to 
simplify the explanation of the process. However, a 
generalization of the process to time-varying temporal 
coding laws constitutes an application which can be 
envisaged to the coding/decoding method, which is the 
subject of the present invention, coming within its 
field of equivalents. 

Furthermore, between discrete time values n-1 and n, 

the transitions of the corresponding combined 

Markov model can be expressed according to relation 
(9) : 



and then lead to a set of transmitted complex symbols, 

which is expressed in the form for each of the 

transmission branches or layers of rank m. 



Under these conditions, with reference to relations (7) 
and (8) , the combined state of the model obtained can 
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be expressed in terms of sequences of coded output 
relation (10) : 



symbols of the form ^jJLj^ -^.i^'^'iir-l j form of 



s?=k-,..,.-.s«"-.}v?} (10). 

Equivalently, these sequences of output symbols can be 
expressed in terms of sequences of input symbols, 

expressed by ^{JL^ | ^® satisfying relation 

(11) : 

The operating mode of the ST-TCM coding can also be 
described by the introduction of reduced states , 

which consist of a memory truncation of the 
corresponding full state , 

For a reduced constraint length km < Xm of the temporal 
coding, temporal coding laws can be rewritten according 
to relations (12) and (13) : 

V?., =p!?(v;r-te„-k„,;kS'-(x„-v„)'--Hn 1) <12) 



With reference to the above relations (12) and (13) and 
in the same manner as above with regard to relations 
(7) and (B) , the combined state of the Markov model can 
be expressed in terms of sequences of input symbols 
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as satisfying relation (14) : 



The set of the above relations, relating to the inner 
coding process implemented in the case of the coding 
method, which is the subject of the present invention 
as described previously in the description, makes it 
possible to define the combined trellis associated with 
the ST-TCM elementary coding process. 

The time progression of the state sequences produced by 
the combined Markov process described above can be 
depicted through a trellis diagram, denoted T^, whose 
vertices and transitions at all depths or sections of 
rank n, n designating a discrete time variable, 
correspond to the states and transitions and 
defined above. and B"^ denote the vertices and the 

space of branches of the trellis diagram T"^. Likewise, 
n and denote the space of vertices and of 

branches at the depth and at the section n 
respectively. It is recalled that a section is defined 
as the set of branches contained between two discrete 
instants of adjacent depths n, n-1. 



It is furthermore indicated that, when the trellis is 
regular, as assumed within the framework of the present 

description, any trellis section -^n is sufficient to 
describe the evolution of the Markov process from a 
discrete time n-1 to a discrete time n. Furthermore, at 
the level of any depth n of the trellis according to 
— , 

can be identified as a single finite state space, 
consisting of all the possible states of the -combined 
Markov process. 



Finally, denoting by | . | the cardinality of each space 
and by reason of the fact that, at each depth of rank n 

^ mtersymbol interference states are combined 

with each encoding state, the complexity state of the 
resulting combined trellis satisfies relation (15) : 



x/m,stc 



(15) 



In the above relation (15) , v^'^^^ designates the state 
of the space of the m^^ ST-TCM trellis. Furthermore, by 
reason of the fact that, exactly 2 ™ transitions emerge 
from each state, the complexity of the space of 
branches of the combined trellis at each section n 
satisfies relation (16) : 



Bm 
n 



m 



(16) 



The generalization of the above approach to the entire 
multilayer structure, that is to say the entire 
structure consisting of the pathways multiplexed and 
coded according to the inner coding on transmission, 
can be made explicit in the manner below. The input 
states and sequences of the combined Markov model are 
akin to the concatenation of the input states or 
sequences of the combined elementary Markov processes 
modelling each ST-TCM inner coding, followed by 
subgroups of corresponding channels generating 
intersymbol interference . 

The combined trellis associated with this model, 
denoted T®, is the Cartesian product 0 of the v combined 

trellises {t^^sI • For this reason, the complexity 

values of the spaces of branches and of vertices 
satisfy relations (17) and (18) : 
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V 



ni=l 



(17) 



V 

® 



Vfm2»^- (18) 



m=l 



In the above relations, > and designate 

the space of the vertices and branches of the combined 
trellis and of the elementary trellis T"* of rank m at 
each section n e [1,t] . 

The implementation of an equalization and joint 
decoding module of SISO type, module 210b in Figure 4a, 
to carry out the iterative process of equalization and 
joint decoding associated with the outer decoding, is 
aimed at calculating the logarithmic value of the ratio 
of a posteriori probability of each constituent bit of 
each input symbol at each discrete instant 

n e [1,t] and, of course, for each of the layers 
m € [1, v] . 

Such a calculation can be implemented in software 
manner for example, by applying the BCJR algorithm as 
described by L.R. BAHL, J. COCKE, F. JELINEK, J. RAVIV 
in the article entitled ""^Optimal Decoding of Linear 
Codes for Minimizing Symbol Error Rate", IEEE Prance* 
Inform. Theory, Vol. IT-20, pp. 284-287, March 1974. 
The aforesaid algorithm must then be applied to the 
whole of the multilayer combined trellis T^(V^,B^). 

However, the calculations and memory space required for 
the implementation of the aforesaid optimum algorithm 
being substantially linear as a function of the 
complexity of the space of branches |b^|, such a 
maximum a posteriori approach (MAP) turns out to be 



very rapidly prohibitive in terms of complexity and 
cannot be implemented in practice. 

One possibility, in accordance with the implementation 
of the decoding method and of the decoding system, 
which are the subjects of the present invention, for 
surmounting this difficulty relating to complexity, can 
consist in restricting each of the combined elementary 
trellises T"" to subtrellises , denoted T^(V^, B^) , these 
subtrellises being obtained by truncating the effective 
constraint length Xc of the elementary transmission 
channels and reducing this length to an arbitrary 
value, the value Km e [1, XcJ . The reference to the 
index m of the arbitrary value k^v indicates that this 
value can vary from one layer to the next layer. 

Under these conditions, the substates of each 
subtrellis Tf^ are defined according to relation (19) : 



By way of specific example, it is indicated that when 
the arbitrary value Km is chosen equal to 1, the 
combined elementary trellises are reduced to pure 
ST-TCM trellises. 

A particularly advantageous further reduction can even 
be obtained by reducing the constraint length of the 
temporal codings for example. In the latter case, the 
combined elementary trellises are reduced to 
subtrellises of pure ST-TCM trellises. 

Having regard to the fact that only a part of the 
memory of the transmission channels and of the ST-TCM 
elementary codings is taken into account in the 
substates of the combined multilayer trellises, the 
modulated signals in the form of transmitted complex 




<19) 
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symbols =1 involved in the calculation of the 

Euclidean branch metrics, but which are not however 
directly accessible, must be explicitly recalculated by 
the technique known as per survivor processing PSP. 

With the aim of reducing the well-known effect 
resulting from error propagation, the PSP technique 
requires that the transmission channels from all the 
transmission antennas to all the reception antennas be 
phase-minimum channels. Unfortunately, as described in 
the prior art, it is not usually possible to implement 
a finite length filter in multiple 

transmission/ reception making it possible to exactly 
meet the aforesaid phase-minimum constraint. 

However, a processing process consisting of a 
generalization of the reduced-constraint Viterbi 
algorithm, known as the GVA algorithm, has been 
proposed. The basic idea of the aforesaid GVA 
processing process consists in compensating for the 
performance degradation introduced by the 
abovementioned PSP processing while retaining a number 
Q of survivor paths greater than 1 per substate. This 
processing process is here designated GPSP standing for 
Generalized Per Survivor Processing. When such an 
algorithm is applied to an equalization and joint 
decoding process, the GVA generalized Viterbi algorithm 
turns out to be very robust to the phenomenon of error 
propagation as described by R. VISOZ, P. TORTELIER and 
A.O. BERTHET in the article entitled IEEE Electronic 
Letters, Vol, 36, No. 3, pp. 227-228, February 2000, 
previously cited in the description. 

In particular, the aforesaid GPSP processing process 
renders the implementation of phase-minimum 
prefiltering superfluous. 



Having regard to these general considerations, the 



equalization and joint detection module 210b can be 
implemented in the form of a software module based on 
SISO type equalization and joint decoding algorithms 
specially tailored to carry out equalization and 
multilayer joint decoding, and which are substantially 
improved by virtue of the use of GPSP processing. 

Among the various SISO type equalization and joint 
decoding algorithms which can be used for the 
implementation of the aforesaid module 210b, mention 
may be made of the SISO algorithm for optimal 
multilayer detection and for spatio-temporal decoding, 
the forward and reverse recursion generalized reduced- 
state BCJR type algorithm and, finally, in a preferred 
embodiment which alone will be described in the present 
description hereinbelow, the generalized reduced-state 
SOVA type algorithm with a single recursion pathway. 

The implementation of the abovementioned generalized 
reduced-state SOVA type algorithm with a single 
recursion pathway allows a significant reduction, both 
in terms of computational complexity and of memory 
space required, through the elimination of the backward 
recursion and processing of the soft outputs, that is 
to say of the variables or logarithmic values of a 
priori probability ratio during the forward recursion, 
as proposed within the framework of the SOVA algorithm 
by J. HAGENAUER, P. HOEHER in the article entitled ^^A 
ViterJbi Algorithm with Soft Decision Outputs and its 
Applications", published by Proc, IEEE, Globecom, 89, 
pp. 1680-1686, Dallas, USA, Nov. 1989. 

For the implementation of the aforesaid generalized 
reduced- state SOVA type algorithm, within the framework 
of the decoding method and system which are the 
subjects of the present invention, it is assumed that, 
at each discrete time section n-1 and at each starting 
substate s e y^^i the following quantities or 



entities are available: 

• an ordered list Li = L"^ , ^' coenml ^ 

iji f^n-l ' ffl '"^^U^^^Jj of Q metrics 

of substates accumulated by forward recursion; 

• an ordered list L. ^iZLff^j i .i^ ^ [J.^j] ^he Q 
corresponding survivor paths, defined by L3: 

and 

terminating at s' ; 
. an ordered list L, : [lI-J,_^_j ^ ,a>^ [IM]] ^Y.^ ^ 
unsigned weighted values relating to each bit and 

defined by Ls: LTJn-e-l ^ = ^n-ff-I £ In-e ^ .'".L-i j'} 
and terminating at s' . 

The SISO equalization and joint decoding module 210^ 
implementing the generalized reduced-state SOVA type 
algorithm with one recursion pathway then carries out 
Dust a forward recursion and at each section n s [i,t], 
for each termination substate S € V ® , calculates for 
each transition b ^ Sf such that b^ = s and for all 
ranks 1 < n. the ^xIlL,^"'" following entities, these 
entities satisfying relation (20) : 

^^n.*(s) = ^fi_i,Kb-) + 4„^^(b) (20) 



with 



Tim Xc-I 
m=l t=] k=0 



where ^,,(b) designates the branch metric associated 
with branch b, Pr(b) designates the a priori 
probability on branch b, I, designating the Napierian 
logarithm. 
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The entities satisfying the aforesaid relation (20) are 
then ranked in order of ascending value. 

5 The forward recursion is then implemented by taking 
account of the boundary conditions according to 
relation (21) : 

fX5i(0) = 0^i5^^(0) = oo for 0) > 1 (21) 
10 and ^5^^(s) = oO,VS9fcO,(D€[l,n] 

Only the best Q values of the aforesaid entities are 
then stored at the substates s in passing to the next 
section. 



15 



20 



Simultaneously, the past survivor paths satisfying the 
relation: 



are extended according to the existing transitions 
s' : Un s. The new ^^^J[J_ .j*^ ^ potential survivor 



paths, denoted Mk=n-G * ' ^-^^ temporarily stored and 
sorted having regard to the rank of their associated 

25 metric but only the best Q paths, in the 

sense of the metrics associated with them, are actually 
used for the step relating to the next section. 

Similarly, weighted unsigned past values at the bit 
3 0 1 eve 1 , deno t ed : 



fn-l s' 
iik=n-0-l CO 



are extended in accordance with the existing 
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transitions s': Un s. The ^ 

sequences of potential unsigned weighted values, 

T ^ S 

denoted iik=n-0 * temporarily stored and sorted 

according to the rank of the metrics l^ti * 

For each 

layer m g [1,v] and for each input bit j e [l,Km] / the 

f s 

estimated unsigned weighted values ^n,m,j ^ are 
initialized according to relation (22) : 



Likewise, only the best Q sequences of unsigned 
weighted values need to be stored for the step relating 
to the next section. 



The equalization and joint decoding module 210b then 
proceeds to the updating, by choosing the weighted 
values, of the SOVA type algorithm. 

For each substate S e Vjj , for each layer me [l,v], 

for each input bit j e [1,Kto] and for each rank of 
survivor co € [1,Q] , the sequences of unsigned weighted 
value at the bit level are updated from the depth 
k = n-1 to the depth k = n-5 according to relation 
(23) : 

f . s ^fff . ^ A • 0 (23) 



In the above relations, it is indicated that q> 
designates the ranking of the metrics at a node, 9 
designates the depth of computational lag and 5 the 
depth of updating of the soft outputs, or weighted 
outputs. Generally, it is indicated that 8=9. 



In relation (23), it is indicated furthermore that f(.) 
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is an adaptation or updating function and that 
s 

^n,xn,j CO 



A S 

m i CO satisfies relation (24) 



(24) 



In the aforesaid relation (24) , <^m,j satisfies 
relation (25) : 

The updating function f(.) mentioned previously in 
relation (23) can be defined by relation (26) : 

ft. A s\_ ^ + ^M^k,m,i %+^v^,m,j %) .... 
^\^k.m,j o) » Vm,j a) - in 7^: rf-^^^ f (26) 



and can, in the usual manner, be calculated according 
to an approximate value through relation (27) : 

f(Lk,m,j ® .^n.rnj i)«niin % , ^n,m,i %} (27) 



When n > 9, the generalized SOVA type algorithm then 
delivers weighted decisions signed at the bit level on 
Un-e- The weighted values signed at the bit level 
satisfy relation (28) : 

and are calculated for me [l,v] , j g [1/Km] by using 
the survivor path of first rank and the sequence of 
Tinsigned weighted values at the corresponding bit 
level, which values each terminate at section n in 



PI 

m 
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substate s* defined by relation (29) : 



s* = argnimii;;^, (s),s€V®} (29) 



Finally, the logarithmic value of the extrinsic 
5 probability ratios usable on the bits ^^^^qj is 

calculated by bitwise subtraction of the logarithmic 
value of a priori probability ratio (un-e,m, j) 
originating from the outer decoding so as to 

produce the signed weighted values satisfying relation 
10 (30) : 



With reference to Figure 4a, it is indicated that the 

15 logarithmic values of the ratios of extrinsic 

m 

probability on the bits j constitute the 

extrinsxc information streams on the bits of the user 



frames |EIEUSOj^)^_j^ and that the logarithmic value, 

expressed in the form /i^ (Un-e,m, j) # of the a priori 
20 probability ratios constitutes the a priori information 

item on the bits of the user frames {APIUDSji^}J^^I^ . 



Various simulation results will now be given in 
conjunction with Figures 5a, 5b and 5c, these 

25 simulation results consisting of graphs representative 
of the bit error rate, denoted BER, as a function of 
the value of the signal-to-noise ratio Eb/No, expressed 
in dB, for one and the same original digital signal 
coded in accordance with the method which is the 

30 subject of the present invention, then transmitted and 
decoded in accordance with the same method which is the 
subject of the present invention, when the latter is 
implemented by means of an SOVA type equalization and 



joint decoding process, for various configurations of 
parametrization of the aforesaid process. 

Represented in Figure 5a is the bit error rate BER for 
a first, a second and a third iteration, denoted #1, #2 
and #3, for a severe normalized transmission channel of 
type EQ-3 and for a substantially constant spectral 
efficiency of the entire system equal to 3 bits/s/Hz. 
The number of transmission antennas was equal to 4 and 
the number of reception antennas equal to 2 . 

The outer code used C° was a systematic recursive 
convolutional code with eight states of rate 3/4 and 
the identical inner code E"^ for each layer being for 
each layer a nonsystematic nonrecursive code of rate 
1/2 with four states, mapped onto a constellation of 
QPSK type and producing a trivial ST-TCM. 

Under these conditions, the overall rate of the coding 
is equal to 3/8. 

The number of bursts is taken equal to n=8 per frame, 
and each burst contains 128 QPSK symbols. 

The SOVA type detection joint equalization process is 
implemented for a traceback variable 6 = 15, a depth of 
renewal variable 5 = 15 and a number of survivor paths 
Q = 8. It is applied to an inner trellis reduced to 16 
states. 

For a given starting bit error rate, around 1,00 x lO"^ 
at the first iteration, a reduction of the order of 
1 dB is noted between the first and the second 
iteration, for a bit error rate equal to 1.00 x 10'^. 

Represented in Figure 5b is the bit error rate BER for 
a first, a second and a third iteration, denoted #1, #2 
and #3, for a severe normalized transmission channel of 
type EQ~3 and for a substantially constant spectral 
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efficiency of the entire system equal to 2 bits/s/Hz. 
The number of transmission antennas was equal to 3 and 
the number of reception antennas equal to 2 . 

The outer code used C° was a systematic recursive 
convolutional code with eight states of rate 2/3 and 
the identical inner code for each layer being a 

nonsystematic nonrecursive code of rate 1/2 with 4 
states^ mapped onto a constellation of QPSK type and 
producing a trivial ST-TCM, 

Under these conditions, the overall rate of the coding 
is equal to 1/3. 

The number of bursts is taken equal to n=8 per frame, 
and each burst contains 128 QPSK symbols. 

The SOVA type detection joint equalization process is 
implemented for a traceback variable 9-15, a depth of 
renewal variable 8 = 15 and a number of survivor paths 
n = 8. It is applied to an inner trellis reduced to 16 
states . 

In Figure 5b, for a bit error rate substantially equal 
to 1.00 X 10"^, a gain in signal-to-noise ratio of the 
order of 1 dB may be noted between the first and the 
third iteration #1, #3. 

Finally, represented in Figure 5c are simulation 
conditions similar to those of Figure 5b, in which 
however the number of survivor paths implemented for 
the SOVA type equalization and joint detection process 
comprised a number of survivor paths Q = 6. 

Although the decrease in the bit error rate BER as a 
function of the signal-to-noise ratio Eb/No expressed 
in dB appears to be smaller than in the case of 
Figure 5b, the gain in signal-to-noise ratio Eb/No, for 
a bit error rate BER = 1.00 x 10*^ between the first and 
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the third iteration #1, #3, is close to 1.5 dB. 
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